Heuropa ? Heuristic Optimization of Parallel Computations
نویسندگان
چکیده
The performance of almost all parallel algorithms and systems can be improved by the use of heuristics that a ect the parallel execution. However, since optimal guidance usually depends on many di erent in uences, establishing such heuristics is often di cult. Due to the importance of heuristics for optimizing parallel execution, and the similarity of the problems that arise for establishing such heuristics, the HEUROPA activity was founded to attack these problems in a uniform way. To overcome the di culties of specifying heuristics by hand, machine learning techniques have been employed to obtain heuristics automatically. This paper presents the general approach used for learning heuristics, describes the applications arising in the various subprojects, and provides a detailed case study using the approach for a particular application.
منابع مشابه
Heuristic Optimization of Parallel Computations
Parallel algorithms and systems have reached a complexity where it is usually di cult to optimize available degrees of freedom by hand. This paper presents a general method for optimizing parallel computations via heuristic guidance. Instead of developing such heuristics by hand, our method is based on automatic acquisition of appropriate heuristics. We will present the method in general terms ...
متن کاملSolving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization
This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...
متن کاملCFO Parallel Implementation on GPU for Adaptive Beam-forming Applications
The scientific community is still interested in heuristic techniques and optimization algorithms that could be applied in complex problems such as the antenna adaptive beam forming problem. This paper presents an empirical study of solving the problem of antenna adaptive beam forming using Central Force Optimization (CFO) algorithm. The algorithm implemented using Compute Unified Device Archite...
متن کاملTwo meta-heuristic algorithms for parallel machines scheduling problem with past-sequence-dependent setup times and effects of deterioration and learning
This paper considers identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machin...
متن کاملAN EFFICIENT OPTIMIZATION PROCEDURE BASED ON CUCKOO SEARCH ALGORITHM FOR PRACTICAL DESIGN OF STEEL STRUCTURES
Different kinds of meta-heuristic algorithms have been recently utilized to overcome the complex nature of optimum design of structures. In this paper, an integrated optimization procedure with the objective of minimizing the self-weight of real size structures is simply performed interfacing SAP2000 and MATLAB® softwares in the form of parallel computing. The meta-heuristic algorithm chosen he...
متن کامل